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CERTIFICATE of mailing 
37 C.F.R1.8 



I certify that this correspondence is being 
deposited with the U.S. Postal Service with 
sufficient postage as First Class Mail in an 
envelope addressed to: MS Amendment, 
Commissioner for Patents.,!*!). BaxjT35p, 



Alexandria, VA 




July 9, 2004 
Date 



MS AMENDMENT 

Commissioner for Patents 
P.O. Box 1450 

Alexandria, Virginia 22313-1450 

' ' RE: U.S. Patent Application No. 10/606,275 entitled "METHOD AND APPARATUS FOR 
RESOLUTION OF PROBLEMS USING CONSTRAINED DISCRETE VARIABLES" - 
Marc Mezard and Riccardo Zecchina 
Our reference: CHEP. 008US 
Client reference: Q376US 



Enclosed for filing in the above-referenced patent application is an Information 
Disclosure Statement, Form PTO-1449, and references C1-C3. 

No fees are believed to be due in connection with the filing of this Information 
Disclosure Statement, however, should any fees under 37 C.F.R. §§ 1.16 to 1.21 be deemed 
necessary for any reason relating to the enclosed materials, the Commissioner is authorized to 
deduct the appropriate fees from Fulbright & Jaworski Deposit Account No.: 50- 
1212/CHEP:008US. 

Please date stamp and return the enclosed postcard evidencing receipt of these materials. 



Sir: 




Reg. No. 37,259 



MBW/kmv 
End: as noted 
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PATENT 



IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 



pplication of: 
arc Mezard 
Riccardo Zecchina 

Serial No.: 10/606,275 

Filed: June 25, 2003 

For: METHOD AND APPARATUS FOR 

RESOLUTION OF PROBLEMS USING 
CONSTRAINED DISCRETE VARIABLES 



Group Art Unit: 2876 

Examiner: Unknown 

Atty. Dkt. No.: CHEP:008US 



CERTIFICATE OF MAILING 
37 C.F.R1.8 

I hereby certify that this correspondence is being 
deposited with the U.S. Postal Service with 
sufficient postage as First Class Mail in an 
envelope addressed to:, MSAMENDMENT, 
Commissioner for Patente/TO/ BjzfflASq 
Alexandria, VA 22313->£>0, 




INFORMATION DISCLOSURE STATEMENT 



MS AMENDMENT 

Commissioner for Patents 
P.O. Box 1450 

Alexandria, Virginia 22313-1450 
Sir: 

In compliance with the duty of disclosure under 37 C.F.R. § 1.56, it is respectfully 
requested that this Information Disclosure Statement be entered and the documents listed on 
attached Form PTO-1449 be considered by the Examiner and made of record. Copies of the 
listed documents required by 37 C.F.R. § 1.98(a)(2) are enclosed for the convenience of the 
Examiner. 

In accordance with 37 C.F.R §§ 1.97(g), (h), this Information Disclosure Statement is not 
to be construed as a representation that a search has been made, and is not to be construed to be 

25431661.1 



an admission that the information cited is, or is considered to be, material to patentability as 
defined in 37 C.F.R. § 1.56(b). 

The present Information Disclosure Statement is being filed prior to the receipt of a first 
Official Action reflecting an examination on the merits, and hence is believed to be timely filed 
in accordance with 37 C.F.R § 1.97(b). No fees are believed to be due in connection with the 
filing of this Information Disclosure Statement, however, should any fees under 37 C.F.R. 
§§1.16 to 1.21 be deemed necessary for any reason relating to these materials, the 
Commissioner is authorized to deduct the appropriate fees from Fulbright & Jaworski Deposit 
Account No.: 50-1212/CHEP:008US. 

Applicants respectfully request that the listed documents be made of record in the present 



case. 




Mark B. Wilson 
Reg. No. 37,259 
Attorney for Applicants 



FULBRIGHT & JAWORSKI L.L.P. 
600 Congress Avenue, Suite 2400 
Austin, Texas 78701 
(512) 474-5201 



Date: July 9, 2004 
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Form PTO-1449 (modified) 




Atty. Docket No. 
CHEP:008US 




Serial No. 
10/606,275 


List of Patents and Publications for Applicant's 


Applicant 










Marc Mezard 






^Information Disclosure Statement 

J0k q (Use several sheets if necessary) 


Riccardo Zecchina 






Filing Date: 
June 25, 2003 


Group: 
2876 


<s/lLS. Patent Documents 


Foreign Patent Documents 




Other Art 


See Page 1 


See Page 1 




See Page 1 



U.S. Patent Documents 



Exam. 
Init. 


Ref. 
Des. 


Document 
Number 


Date 


Name 


Class 


Sub 
Class 


Filing Date 
of App. 



















Foreign Patent Documents 



Exam. 
Init. 


Ref. 
Des. 


Document 
Number 


Date 


Country 


Class 


Sub 
Class 


Translation 
Yes/No 



















Other Art (Including Author, Title, Date Pertinent Pages, Etc.) 



Exam. 
Init. 


Ref. 
Des. 


Citation 




CI 


Braunstein et al, "Survey propagation: an algorithm for satisfiability," preprint, 
www.ictp.triest.it/zecchina/SP, 2002. 




C2 


Mezard et al, "Analytic and algorithmic solugion of random satisfiability problems," Science, 
297:812-814,2002. 




C3 


Mezard and Zecchina, "The random K-satisfiability problem: from an analytic solution to an 
efficient algorithm," Phys. Rev. E66, 056126, 2002. 
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Examiner: 



Date Considered: 



EXAMINER: INITIAL IF REFERENCE CONSIDERED, WHETHER OR NOT CITATION IS IN CONFORMANCE WITH MPEP609; DRAW LINE THROUGH 
CITATION IF NOT IN CONFORMANCE AND NOT CONSIDERED. INCLUDE COPY OF THIS FORM WITH NEXT COMMUNICATION TO APPLICANT. 



Information Disclosure Statement — PTO-1449 (Modified) 



